Term Gallery logo

Significados de ciclo hamiltoniano en portugués

ruso
цикл гамильтона
inglés
hamiltonian cycle
catalán
cicle hamiltonià
español
ciclo hamiltoniano
Wikidata

Circuito Hamiltoniano em Teoria dos Grafos é um caminho em um grafo não dirigido que visita cada vértice apenas uma única vez.

ciclo hamiltoniano
No hay ejemplos disponibles para ninguno de los sinónimos
Uso de ciclo hamiltoniano en portugués
1
Para ter um gostinho desse procedimento, considere um problema NP-completo típico: achar um ciclo hamiltoniano num grafo.
Os maiores problemas matemáticos de todos os tempos
2
No entanto, podemos converter o problema do caminho hamiltoniano num problema de ciclo hamiltoniano emum grafo correlacionado, mas diferente.
Os maiores problemas matemáticos de todos os tempos
3
Inversamente, qualquer caminho hamiltoniano no grafo original produz um ciclo hamiltoniano no novo grafo: basta ligar duas extremidades do caminho hamiltoniano ao novo ponto.
Os maiores problemas matemáticos de todos os tempos
Esta colocación está formada por:
Translations for ciclo hamiltoniano